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Abstract — Reliable transmission of arbitrarily correlated 
sources over multiple-access relay channels (MARCs) and 
multiple-access broadcast relay channels (MABRCs) is con- 
sidered. In MARCs, only the destination is interested in a 
reconstruction of the sources, while in MABRCs, both the relay 
and the destination want to reconstruct the sources. We allow an 
arbitrary correlation among the sources at the transmitters, and 
let both the relay and the destination have side information that 
are correlated with the sources. Two joint source-channel coding 
schemes are presented and the corresponding sets of sufficient 
conditions for reliable communication are derived. The proposed 
schemes use a combination of the correlation preserving mapping 
(CPM) technique with Slepian-Wolf (SW) source coding: the first 
scheme uses CPM for encoding information to the relay and 
SW source coding for encoding information to the destination; 
while the second scheme uses SW source coding for encoding 
information to the relay and CPM for encoding information to 
the destination. 

I. Introduction 

The multiple-access relay channel (MARC) models a net- 
work in which several users communicate with a single 
destination, with the help of a relay (TJ. Examples of such a 
network include sensor and ad-hoc networks in which an inter- 
mediate relay node is introduced to assist the communication 
from the source terminals to the destination. The MARC is 
a fundamental multi-terminal channel model that generalizes 
both the multiple-access channel (MAC) and the relay channel 
models, and has received a lot of attention in the recent years. 
If the relay terminal is also required to decode the source 
messages, the model is called the multiple-access broadcast 
relay channel (MABRC). 

While in [1|,[2| MARCs with independent sources at the 
terminals are considered, in J3)> (4) we allow arbitrary corre- 
lation among the sources to be transmitted to the destination 
in a lossless fashion. We also let the relay and the destination 
have side information that are correlated with the two sources. 
In @ we address the problem of determining whether a pair 
of sources can be losslessly transmitted to the destination with 
a given number of channel uses per source sample, using 
statistically independent source code and channel code. 

In |[5) Shannon showed that a source can be reliably 
transmitted over a memoryless point-to-point (PtP) channel, if 
and only if its entropy is less than the channel capacity. Hence, 
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a simple comparison of the rates of the optimal source code 
and the optimal channel code for the respective source and 
channel, suffices to conclude whether reliable communication 
is feasible. This is called the separation theorem. However, 
the optimality of separation does not generalize to multiuser 
networks [6], [7 |, and, in general the source and channel codes 
must be jointly designed for every particular combination of 
source and channel, for optimal performance. 

In this paper we study source-channel coding for the trans- 
mission of correlated sources over MARCs . We note that while 
the capacity region of the MAC (which is a special case of 
the MARC) is known for independent messages, the optimal 
joint source-channel code for the case of correlated sources 
is not known in general [6j. Single-letter sufficient conditions 
for communicating discrete, arbitrarily correlated sources over 
a MAC are derived in (6). These conditions were later shown 
by Dueck in [8|, to be sufficient but not necessary. This gives 
an indication on the complexity of the problem studied in the 
present work. 

The main technique used in (6) is the correlation preserving 
mapping ( CPM) in which the channel codewords are correlated 
with the source sequences. Since the source sequences are 
correlated with each other, CPM leads to correlation between 
the channel codewords. The CPM technique of [6] is extended 
to source coding with side information for the MAC in [9] 
and to broadcast channels with correlated sources in iflOll . 
Transmission of arbitrarily correlated sources over interference 
channels (ICs) is studied in ifTTl . in which Liu and Chen apply 
the CPM technique to ICs. Lossless transmission over a relay 
channel with correlated side information is studied in 1 12 1 and 
|[T3ll . In lfl2l a decode-and-forward (DF) based achievability 
scheme is proposed and it is shown that separation is optimal 
for physically degraded relay channels with degraded side 
information, as well as for cooperative relay-broadcast chan- 
nels with arbitrary side information. Necessary and sufficient 
conditions for reliable transmission of a source over a relay 
channel, when side information is available at the receiver or 
at the relay, are established in lfl3ll . 

Main Contributions 

In this paper we first demonstrate the suboptimality of 
separate source and channel encoding for the MARC by 
considering the transmission of correlated sources over a 
discrete memoryless (DM) semi-orthogonal MARC in which 
the relay-destination link is orthogonal to the channel from the 
sources to the relay and the destination. 



Next, we propose two DF-based joint source-channel 
achievability schemes for MARCs and MABRCs. Both pro- 
posed schemes use a combination of SW source coding and 
the CPM technique. While in the first scheme CPM is used 
for encoding information to the relay and SW source coding is 
used for encoding information to the destination; in the second 
scheme SW source coding is used for encoding information to 
the relay and CPM is used for encoding information to the des- 
tination. A comparison of the conditions of the two schemes 
reveals a tradeoff: while the relay feasibility conditions of 
the former are looser, the destination feasibility conditions of 
the latter are looser. These are the first joint source-channel 
achievability schemes, proposed for a multiuser network with 
a relay, which take advantage of the CPM technique. 

The rest of this paper is organized as follows: in Section [TT] 
we introduce the system model and notations. In Section [Til] 
we demonstrate the suboptimality of separate encoding for the 
MARC. In Section [IV] we present two achievability schemes 
for DM MARCs and MABRCs with correlated sources and 
side information, and derive their corresponding sets of fea- 
sibility conditions. We discuss the results in Section [V] and 
conclude the paper in Section [VI] 

II. Notations and System Model 

In the following we denote random variables with upper 
case letters, e.g. X, and their realizations with lower case 
letters, e.g. x. A discrete random variable X takes values in 
a set X. We use px(x) = p(x) to denote the probability 
mass function (p.m.f.) of a discrete RV X on X. We denote 
vectors with boldface letters, e.g. x; the i'th element of a 
vector x is denoted by x. L , and we use x^ where i < j to 
denote (xj,Xj+i, ...,Xj-i,Xj); x^ is a short form notation for 
x{. We use A*J Jl \x) to denote the set of e-strongly typical 
sequences w.r.t. the p.m.f px{x) on X, as defined in [14 
Ch. 13.6]. When referring to a typical set we may omit the 
random variables from the notation, when these variables are 
clear from the context. The empty set is denoted by (f>. 

The MARC consists of two transmitters (sources), a receiver 
(destination) and a relay. Transmitter i observes to the source 
sequence S™, for i = 1,2. The receiver is interested in the 
lossless reconstruction of both source sequences observed by 
the two transmitters. The objective of the relay is to help the 
receiver decode these sequences. Let W 3 and W n , denote the 
side information at the relay and at the receiver respectively. 
The side information sequences are correlated with the source 
sequences. For the MABRC both the receiver and the relay 
are interested in a lossless reconstruction of both source 
sequences. Figure Q] depicts the MABRC with side information 
setup. 

The sources and the side information sequences, 
{Si,*, S2,k, Wk, Ws t k}k=i' aie arbitrarily correlated according 
to a joint distribution p(si, S2, w, W3) over a finite alphabet 
Si x <S 2 x W x W3, and independent across different sample 
indices k. All nodes know this joint distribution. 

For transmission, a discrete memoryless MARC with inputs 
X\ , X2, X 3 over finite input alphabets Xi,X2,X 3 , and outputs 



XI 



St 



Relay |— (S^, S£ 3 ) 



Transmitter 2 



MARC 



W" 



Fig. 1. Multiple-access broadcast relay channel with correlated side infor- 
mation. (S™ 3, i>2 3) are the reconstructions of (S™,^) at tne relay, and 
(S™, So) are me reconstructions at the destination. 

Y, Y 3 over finite output alphabets y, y 3 , is available. The 
MARC is memoryless in the sense 



p(Vk,V3,k\y ^ x i,x 2 ,x 3 )=p(y k ,y 3tk \x 1 ^,X2,k,x 3tk ). 

A source-channel code for MABRCs with correlated side 
information consists of two encoding functions at the trans- 
mitters: : Sf 1 — y Xp,i = 1,2, a decoding function 
at the destination, gW ■ y n x W n i-> S[ l x S 2 \ and a 
decoding function at the relay, g^ : y 3 x W 3 h-> 5" x5 2 ™. 
Finally, there is a causal encoding function at the relay, 
x 3k = fjftiy^l 1 ,™^), l<k<n. Note that in the MARC 



(n) 



scenario the decoding function 173 
and 5" 3 denote the reconstruction of Sf, 



does not exist. Let S™ 
i = 1,2, at the 
receiver and at the relay respectively. The average probability 
of error of a source-channel code for the MABRC is defined as 
Pi") A Pr ((S?,SI + (Sf,Sp or (S^,^) + (^2))- 
For the MARC the definition is similar except that the decod- 
ing error event at the relay is omitted. The sources (Si, 5*2) can 
be reliably transmitted over the MABRC with side information 
if there exists a sequence of source-channel codes such that 
P e — >• as n — > 00. The same definition applies to MARCs. 

Before presenting the new joint source-channel coding 
schemes, we first motivate this work by demonstrating the 
suboptimality of separate encoding for the MARC. 
III. Suboptimality of Separation for DM MARCs 

Consider the transmission of arbitrarily correlated sources 
Si and S 2 over a DM semi-orthogonal MARC (SOMARC), 
in which the relay-destination link is orthogonal to the 
channel from the sources to the relay and to the destina- 
tion. The SOMARC is characterized by the joint distribution 
p{yR,ys,ys\xi,x 2 ,x 3 ) = p(yR\x 3 )p(ys,y3\xi,x 2 ), where 
Yr and Yg are the channel outpus at the destination. The 
SOMARC is depicted in Figure [2] In the following we present 
a scenario (sources and a channel) in which joint source- 
channel coding strictly outperforms separate source-channel 
coding. 

We begin with an outer bound on the sum-capacity of the 
SOMARC. This is characterized in Proposition [T] 
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Fig. 2. Semi-orthogonal multiple-access relay channel. 



Proposition 1. The sum-capacity of the SOMARC, R\ + R 2 , 
is upper bounded by 

R 1 +R 2 < max min {l(X u X 2 ; Y 3 , Y s ), 

p(xi)p(x 2 )p(x 3 ) 

I(X 3 ;Y R )+I{X 1 ,X 2 ;Y S )}. (1) 

Proof: Detailed proof is provided in [4 Subsection VI- A]. ■ 
Next, consider a SOMARC defined by 

x 1 = x 2 = x» = y 3 = y R = {0, 1}, y s = {o, 1, 2}, 

Y R = X 3 , Y 3 =X 1 ®X 2 , Y S =X 1 +X 2 . (2) 
Additionally, consider the sources (Si,S 2 ) G {0, 1} x {0, 1} 
with the joint distribution p(si,s 2 ) — -| for (si,s 2 ) G 
{(0, 0), (0, 1), (1, 1)}, and zero otherwise. Then, H(Si,S 2 ) = 
log 2 3 = 1.58 bits/sample. For the channel defined in 
(f2]i the mutual information expression I(X±, X 2 ; Y 3 , Ys) re- 
duces to I(Xi, X 2 ;Ys). This is because I(Xi, X 2 ; Y3, Ys) = 
I(X!,X 2 ;Y S ) + I(X 1 ,X 2 ;Y 3 \Y S ), and Y 3 is a deterministic 
function of Ys. Therefore, 

R x +R 2 < max I(X X ,X 2 ;Y S ) 

p(xi)p(x 2 ) 

= 1.5 bits per channel use. (3) 
Hence, we have H{S 1 ,S 2 ) > I(Xi,X 2 ;Y s ), for any 
p(xi)p(x 2 ). We conclude that it is not possible to send the 
sources reliably to the destination by using a separation-based 
source and channel codes. However, by choosing X\ = Si and 
X 2 = S 2 a zero error probability is achieved. This example 
shows that separate source and channel coding is, in general, 
suboptimal for sending arbitrarily correlated sources over 
MARCs. 

IV. Joint Source-Channel Coding for Discrete 
Memoryless MARCs and MABRCs 

In this section we present two sets of sufficient condi- 
tions for reliable transmission of correlated sources over DM 
MARCs and MABRCs with side information. Both achiev- 
ability schemes use a combination of SW source coding, the 
CPM technique, and the DF scheme with successive decoding 
at the relay and backward decoding at the destination [1J. We 
shall refer to SW source coding as separate source and channel 
coding (SSCC). The achievability schemes differ in the way 
the source codes are combined. In the first scheme (Thm. [TJ 
SSCC is used for encoding information to the destination 
while CPM is used for encoding information to the relay. 
In the second scheme (Thm. |2j, CPM is used for encoding 
information to the destination while SSCC is used for encoding 
information to the relay. 

Theorem 1. A source pair (S™, S 2 ) can be reliably transmitted 
over a DM MARC with relay and receiver side information 
as defined in Section [TT1 if, 

H(Sx\S 2 ,W 3 ) < I(Xi;Y 3 \S 2 ,X 2 ,Vi,X 3 ,W 3 ) (4a) 

ff(S2|5 1 ,W3)<7(X 2 ;y 3 | 1 S 1 ,X 1 ,y 2 ,X3,W3) (4b) 

H(St,S 2 \W 3 ) < I(X 1 ,X 2 ;Y 3 1 V lt V 2 ,X 3 ,W 3 ) (4c) 

H(Si\S %1 W) < /(X l5 X 3 ; Y\S U X 2 ,V 2 ) (4d) 

H(S 2 \Sx, W) < I(X 2 , X 3 ; Y\S 2 , X^Vi) (4e) 

HiSuS^W) < I{X u Xi, X 3 ; Y\Sx,S 2 ), (4f) 



for a joint distribution that factors as 
p(si,s 2 , w 3 , w)p(vi)p(xi\si,vi)x 

p(v 2 )p(x 2 \s 2 ,v 2 )p(x 3 \v!,v 2 )p(y 3 , y\x u x 2 , x 3 ). (5) 
Proof: See [4 Subsection VI.D, Appendix C]. ■ 

Theorem 2. A source pair (S 1 ™, S 2 ) can be reliably transmitted 
over a DM MARC with relay and receiver side information 
as defined in Section [TT] if, 

H{S 1 \S 2 ,W 3 )<I(X 1 ;Y 3 \S 1 ,X 2 ,X 3 ) (6a) 

H(S 2 \S U W 3 ) <I(X 2 ;Y 3 \S 2 ,X 1 ,X 3 ) (6b) 

H{S U S 2 \W 3 ) < I(X 1 ,X 2 ;Y 3 \S 1 ,S 2 ,X 3 ) (6c) 

H(S 1 \S 2 ,W)<I{X 1 ,X 3 ;Y\S 2 ,X 2 ,W) (6d) 

H{S 2 \S U W) < IiX^XsiYlSuX^W) (6e) 

H(S 1 ,S 2 \W)<I{X 1 ,X 2 ,X 3 ;Y\W), (6f) 
for a joint distribution that factors as 

p(sx,s 2 , w 3 , w)p(xi\s 1 )p(x 2 \s 2 )x 

p(x 3 \s 1 ,s 2 )p(y 3 ,y\x 1 ,x 2 ,x 3 ). (7) 

Proof: 

1) Codebook construction: For i = 1,2, assign every e 
S\ L to one of 2 nRi bins independently according to a uniform 
distribution on Ui = {1,2, ... , 2 nRi }. Denote this assignment 
by /*,* = 1,2. 

For i = 1,2, for each pair (ui, Si),Ui e Ui, Si G Sf, gener- 
ate one n-length codeword Xi(v,i,Si), by choosing the letters 
Xi.k(ui,Si) independently with distribution Px;|S; (%i,k \si,k) 
for all 1 < k < n. Finally, generate one length-n re- 
lay codeword X3(si,s 2 ) for each pair (si,s 2 ) e 5" x 
S 2 by choosing x 3 ^{si,s 2 ) independently with distribution 
Px 3 \s 1 ,s 2 ( x 3,k\si,k, s 2 ,k) for all 1 < k < n. 

2) Encoding: Consider a source sequences of length Bn 
sf n G Sf n ,i = 1,2. Partition each sequence into B 
length-n subsequences, s^^fr — 1,...,B. Similarly, for 
b = 1,2, ... ,B, partition the side information sequences w 3 n 
and w Bn into B length-n subsequences w^, w;,, respectively. 
We transmit a total of Bn source samples over B + 1 blocks 
of n channel uses each. 

At block 1, source terminal i,i — 1,2, observes s< i and 
finds its corresponding bin index u^.i G Ui. It then transmits 
the channel codeword x^i^i,^) where G Sf is a fixed 
sequence. At block b, b = 2, . . . , B, source terminal i, i = 1,2, 
transmits the channel codeword Xi(ui^, Si.b_i) where u^b G 
Ui is the bin index of source vector s^. At block B + 1, 
source terminal i, i = 1, 2, transmits x»(l, s^s). 

At block 6=1, the relay transmits X3(ai,a 2 ). Assume 
that at block b,b — 2, . . . , B, B + 1, the relay obtained the 
estimates (§i.b_i, s 2 .b_i) of (si^-i, S2,6-i). It then transmits 
the channel codeword X3(ii.f,_i, s 2 .b_i). 

3) Decoding: The relay decodes the source sequences 
sequentially trying to reconstruct source block s^&ji = 1,2, 
at the end of channel block b as follows: let Si t b-i,i = 1,2, 
be the estimate of Sj^-i, at the relay at the end of block 
6 — 1. Using this information, and its received signal y3.f,, the 
relay channel decoder at time b decodes (ui ; b, u 2 ^), i-e-, the 
bin indices corresponding to S;.b,i = 1,2, by looking for a 
unique pair (ui,u 2 ) such that: 



(§1,6-1, §2,6-1, Xl (Ul, Sl,(,_l),X2(u2, §2,6-l), 

X 3 (§l,6-l,S 2> 6-l),y3,6) €A< n \ (8) 

The decoded bin indices, denoted (ui,6, U2,&), are then 
given to the relay source decoder. Using (wi,6, "2,6) and 
the side information W3 6, the relay source decoder esti- 
mates (si,6,S2,6) by looking for a unique pair of sequences 
(§i,§ 2 ) that satisfies /i(§i) = ui, b ,/ 2 (s 2 ) = «2,& and 
(§i,s 2 ,W3,6) e A* (n) (Si,S 2 , W 3 ). Let (§1,6, §2,6) denote the 
decoded sequences. 

Decoding at the destination is done using backward de- 
coding. The destination node waits until the end of channel 
block B + 1. It first decodes s^.s, i = 1, 2, using the received 
signal at channel block B + 1 and its side information wb. 
Going backwards from the last channel block to the first, we 
assume that the destination has estimates (§1 ,6+ij §2.6+1 ) of 
(si b + i, S2.b+i) and consider decoding of (si,6,S2,6). From 
(si,6 + i, §2,6+1) the destination finds the corresponding bin 
indices (ui &+i> ^2,6+1)- Using this information, its received 
signal yb+i and the side information wj, the destination 
decodes (s x 6,s 2 ,6) by looking for a unique pair (s!,s 2 ) such 
that: 

(§1, S 2 , Xi(ui, b+ i, Si), x 2 (w 2 ,6+i, §2), 

x 3 (s 1 ,s 2 ),W6,y6+i) eA< n \ (9) 
4) Error probability analysis: The error probability analy- 
sis is detailed in [4 Appendix D]. ■ 

V. Discussion 
Remark 1. Constraints (l4ab— (l4cb in Thm. Q]and (l6ab— (l6cb in 
Thm. |2] are due to decoding at the relay, while constraints 
d4H>— (|4f|> in Thm. □ and (|6d]i-(|6f|l in Thm. 12 are due to 
decoding at the destination. 

Remark 2. In Thm. Q] V\ and V2 represent the binning 
information for Si and S2, respectively. Observe that the 
left-hand side (LHS) of condition (l4ab is the entropy of Si 
when (S2,Ws) are known. On the right-hand side (RHS) of 
(Hat , as Vi, S2, X2, X 3 and W3 are given, the mutual in- 
formation expression I(Xi; Y3IS2, X2, V\,X 3 , W 3 ) represents 
the available rate that can be used for sending to the relay 
information on the source sequence S™, in excess of the 
bin index represented by V\. The LHS of condition (l4dl > is 
the entropy of Si when (S2,W) are known. The RHS of 
condition d4dl > expresses the rate at which binning information 
can be transmitted reliably and cooperatively from transmitter 
1 and the relay to the destination. This follows as the mutual 
information expression on the RHS of (t4dT > can be written as 
I(X 1 ,X 3 ;Y\S 1 ,X 2 ,V2) = I(X l ,X 3 ;Y\S 1 ,S 2 ,V 2 ,X 2 ,W), 
which, as Si, S2 and W are given, represents the rate for 
sending the bin index of source sequence S™ to the destination 
(see @ Subsection VI-D]). This is in contrast to the decoding 
constraint at the relay, c.f. (Hal l. Therefore, each mutual infor- 
mation expression in d4ab and d4di > represents a different type 
of information sent by the source: either the source-channel 
codeword to the relay in (l4ai >. or bin index to the destination 
in d4dt . This is because SSCC is used for sending information 
to the destination and CPM is used for sending information to 
the relay. 



In Thm. |2] the LHS of condition (l(5at is the entropy 
of Si when (S2,W 3 ) are known. In the RHS of (l6aT > 
the mutual information expression I(Xx; Y3IS1, X2, X 3 ) — 
I(Xi; I3IS1, S2, X2, X 3 , W 3 ) represents the rate for sending 
the bin index of the source sequence S" to the relay (see 
10] Subsection VI-E]). This is because Si, S2 and W 3 are 
given. The LHS of condition ( f6dT > is the entropy of Si when 
(S2,W) are known. In the RHS of condition (I6dl l. as S2, 
X2 and W are given, the mutual information expression 
I(Xi, X 3 , Y\S2, X2, W) represents the available rate that can 
be used for sending information on the source sequence S™ 
to the destination. 

Remark 3. For an input distribution 

p(si,S2,W 3 ,W,Vi,V 2 ,Xi, X 2 ,X 3 ) = 

p(si, S 2 , W 3 , 1v)p(Vi)p(xi\Vi)p(V2)p(x 2 \V2)p(x 3 \vi, V 2 ), 

the conditions in specialize to [3 Equation (2)], and 
the transmission scheme specializes to a separation-based 
achievability scheme. 

Remark 4. In both Thm. Q] and Thm. [2] the conditions stem- 
ming from the CPM technique can be specialized to the MAC 
source-channel conditions of [6 Equations (12)]. In Thm. Q] 
letting Vi = V2 = X 3 — W 3 = <fi, reduces the relay conditions 
in d4al>— (f4cb to the ones in J6] Equations (12)] with Y 3 as 
the destination. In Thm. [2] letting X 3 = W = <fi, reduces the 
destination conditions in (f4~dT>— (f4fb to the ones in [6 Equations 
(12)] with Y as the destination. 

Remark 5. Thm. Q] and Thm. |2] establish different achievabil- 
ity conditions. As stated in Section [Ell] SSCC is generally 
suboptimal for sending correlated sources over DM MARCs 
and MABRCs. In Thm. Q] the CPM technique is used for 
sending information to the relay, while in Thm. [2] SSCC is 
used for sending information to the relay. This observation 
implies that the relay decoding constraints of Thm.Q]are looser 
compared to the relay decoding constraints of Thm. |2] Using 
similar reasoning we conclude that the destination decoding 
constraints of Thm. [2] are looser compared to the destination 
decoding constraints of Thm. 03 (as long as coordination is 
possible, see Remark |6j. Considering the distribution chains 
in (0 and © we conclude that these two theorems represent 
different sets of sufficient conditions, and neither theorem is 
a special case of the other. 

Remark 6. Figure [3] depicts the cooperative relay broadcast 
channel (CRBC) model with correlated relay and destination 
side information, which is a special case of the MABRC with 
X2 = S2 = 4>- For this model the optimal source-channel rate 
was obtained in [12, Theorem 3.1]: 
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Fig. 3. Cooperative relay broadcast channel with correlated side information. 



Proposition ( lfl2l Theorem 3.1]). A source S 1 " can be reliably 
transmitted over a DM CRBC with relay and receiver side 
information if 

H(Si|W3)<J(X 1 ;Y 3 |X3) (10a) 
HiSxlWjKliX^X^Y), (10b) 
for some input distribution p(si,W3,w)p(xi,X3). Conversely, 
if a source S" can be reliably transmitted then the conditions 
in ( II Oat and (llObb are satisfied with < replaced by < for some 
input distribution p(xi,x 3 ). 

The conditions in (TTOb can also be obtained from Thm. [T]by 
letting Vi = X3, S2 = X2 = V2 = <f>, and considering an input 
distribution independent of the sources. However, when we 
consider Thm. [2] with S2 = X2 — <fi, we obtain the following 
achievability conditions: 

H{S 1 \W 3 )<I{X 1 ;Y 3 \X 3 ,S 1 ) (11a) 
H(S 1 \W)<I(X 1 ,X 3 ;Y\W), (lib) 
for some input distribution p(si,w 3 ,w)p(xi\si)p(x 3 \si). 

Note that the RHS of the inequalities in (1 11 al l and (lllbl i 
are not greater than the RHS of the inequalities in JlOat and 
(llObK respectively. Moreover, not all joint input distributions 
p(xi,x 3 ) can be achieved via p(xi\si)p(x 3 \si). Hence, the 
conditions obtained from Thm. [2] for the CRBC setup are 
stricter than those obtained from Thm. Q] illustrating the fact 
that the two sets of conditions are not equivalent. We conclude 
that the downside of using CPM to the destination as applied 
in this work is that it puts constraints on the distribution chain, 
thereby constraining the achievable coordination between the 
sources and the relay. For this reason, when there is only a 
single source, the joint distributions of the source and the relay 
(Xi and X 3 ) achieved by the scheme of Thm. |2] do not exhaust 
the entire space of joint distributions, resulting in generally 
stricter source-channel constraints than those obtained from 
Thm. Q] However, recall that for SOMARC in Section Hill the 
optimal scheme uses CPM to the destination. Therefore, for 
the MARC it is not possible to determine whether either of 
the schemes is universally better than the other. 

Remark 7. In both Thm. Q] and Thm. [2] we use a combina- 
tion of SSCC and CPM. Since CPM can generally support 
sources with higher entropies, a natural question that arises 
is whether it is possible to design a scheme based only on 
CPM; namely, encode both cooperation (relay) information 
and the new information, using a superposition CPM scheme. 
This approach cannot be used directly in the framework of the 
current paper. Here, we use joint typicality decoder, which 
does not apply to different blocks generated independently 
with the same distribution. For example, we cannot test the 
joint typicality of s" l and s\ n n+l , as they belong to different 
time blocks. Using a CPM-only scheme would require such a 
test. We conclude that applying the CPM technique for sending 
information to both the relay and the destination cannot be 
done while using joint typicality decoder as considered in this 
paper. It is, of course, possible to construct schemes that use 
a different decoder, or apply CPM through intermediate RVs, 
which overcome this difficulty. Investigation of such coding 
schemes is left for future research. 



VI. Conclusions 
In this paper we considered joint source-channel coding for 
DM MARCs and MABRCs. We first showed via an explicit 
example that joint source-channel coding generally enlarges 
the set of possible sources that can be reliably transmitted 
compared to separation-based coding. We then derived two 
new joint source-channel achievability schemes. Both schemes 
use a combination of SSCC and CPM techniques. While in the 
first scheme CPM is used for encoding information to the relay 
and SSCC is used for encoding information to the destination, 
in the second scheme SSCC is used for encoding information 
to the relay and CPM is used for encoding information to 
the destination. The different combinations of binning and 
source mapping enable flexibility in the system design by 
choosing one of the two schemes according to the quality 
of the side information and received signals at the relay and 
at the destination. In particular, the first scheme has looser 
decoding constraints at the relay and is therefore better when 
the channels from the sources to the relay are the bottleneck; 
while the second scheme has looser decoding constraints at 
the destination, and is more suitable for scenarios in which 
the channels to the destination are more noisy (at the cost of 
more constrained source-relay coordination). 
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